Monoidal indeterminates and categories of possible worlds

نویسندگان

  • Claudio Hermida
  • Robert D. Tennent
چکیده

Given any symmetric monoidal (closed) category C and any suitable collections W of objects of C, it is shown how to construct C[W], a polynomial such category, the result of freely adjoining to C a system of monoidal indeterminates for every element of W. It is then shown that all of the categories of “possible worlds” used to treat languages that allow for dynamic creation of “new” variables, locations, or names are instances of this construction and hence have appropriate universality properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The symmetric monoidal closed category of cpo $M$-sets

In this paper, we show that the category of directed complete posets with bottom elements (cpos) endowed with an action of a monoid $M$ on them forms a monoidal category. It is also proved that this category is symmetric closed.

متن کامل

Weak units and homotopy 3 - types For

We show that every braided monoidal category arises as End(I) for a weak unit I in an otherwise completely strict monoidal 2-category. This implies a version of Simpson’s weak-unit conjecture in dimension 3, namely that one-object 3-groupoids that are strict in all respects, except that the object has only weak identity arrows, can model all connected, simply connected homotopy 3-types. The pro...

متن کامل

Weak units and homotopy 3 - types

We show that every braided monoidal category arises as End(I) for a weak unit I in an otherwise completely strict monoidal 2-category. This implies a version of Simpson’s weak-unit conjecture in dimension 3, namely that one-object 3-groupoids that are strict in all respects, except that the object has only weak identity arrows, can model all connected, simply connected homotopy 3-types. The pro...

متن کامل

Adjunctions between Hom and Tensor as endofunctors of (bi-) module category of comodule algebras over a quasi-Hopf algebra.

For a Hopf algebra H over a commutative ring k and a left H-module V, the tensor endofunctors V k - and - kV are left adjoint to some kinds of  Hom-endofunctors of _HM. The units and counits of these adjunctions are formally trivial as in the classical case.The category of (bi-) modules over a quasi-Hopf algebra is monoidal and some generalized versions of  Hom-tensor relations have been st...

متن کامل

Derived Algebraic Geometry II: Noncommutative Algebra

1 Monoidal ∞-Categories 4 1.1 Monoidal Structures and Algebra Objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Cartesian Monoidal Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.3 Subcategories of Monoidal ∞-Categories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4 Free Algebras . . . . . . . . . . . . . . . . . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 249  شماره 

صفحات  -

تاریخ انتشار 2009